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THE DEGREE AND CLASS OF MULTIPLY TRANSITIVE GROUPS* 

BY 

W. A. MANNING 

If a group contains substitutions of degree ix but none that displace fewer 
letters, the identity excepted, n is said to be its class, t The same term is 
unfortunately used with a different meaning in the theory of prime power 
groups. 

In substitution group theory the two problems of the order and of the 
class of groups of given degree are in large measure interchangeable.! For 
this reason Bochert's inequalities, limiting the degree n of a multiply transitive 
group in terms of its class p are second in importance only to Sylow's theorem.§ 
Bochert's theorem may be stated as follows. || 

The class ( > 3 ) of a substitution group of degree n exceeds |w — | Vn i/ ii 
is doubly, ^n — 1 if triply, \n — 2 if quadruply, transitive. 

In the proof of this theorem Bochert introduces the condition that the 
class is a given number by means of the commutator of two non-commutative 
substitutions. Now the commutator is only one combination out of many 
that may be made from the substitutions of a group ( G ) and is by no means 
always one of the substitutions of lowest degree in G. In the hope of pene- 
trating more deeply into this matter the author has assumed the presence of 
substitutions of order 2 among the substitutions of lowest degree in G and 
thereby gains the advantages that are afforded by the simplicity of structure 
of diedral rotation groups. The principal result arrived at may be put thus: 

1 . Theorem. Let n be the degree and n{>2)the class of a group that contains 
a substitution of order 2 and degree ix; then if it is 
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* Presented to the Society, Nov. 25, 1916. 

t Jordan, Paris Comptes Rendus, vol. 72 (1871), p. 384. 

t See these Transactions, vol. 16 (1815), p. 139. 

§ Jordan, Journal de math^matiques, ser. 5, vol. 1 (1895), p. 35. 

II Bochert, Mathematische Annalen, vol. 40 (1892), p. 176; vol. 49 (1897), 

133. 
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more than pi + ^2 + • • • + Pr times transitive, where 'pij'pi, • • • , Pr are distinct 
odd primes ( r > 1 ) , 

. (gl-l)(P2-.l) ■■•iPr-1) -1 
" (pi-l)(p2-l)---(Pr-l) "• 

The diedkal groups 

2. The auxiliary theorem by means of which this will be proved is the 
following: 

If the order of a group of class fx generated by two substitutions s and t of order 2 
and degree ix is divisible by each of the odd primes pi, Pi, • • • , pr, its degree n 
does not exceed fi + n/ipi — 1) ip2 — 1) • • • {pr — 1 )/ if the order N of st is 
odd or is dimsible by A, n does not exceed n + 2n/N; if N { > 2) is twice an 
odd number, n is not greater than n + 2/i/iV + S/i/N^ . 

If we erase from {s,t},oi degree n, the ^ letters of all the regular con- 
stituents of {s, t} which involve letters displaced by both s and t the group in 
the remaining constituents is of degree n — | , of class fj, — ^, and is generated 
by two similar substitutions of order 2 and degree ti — ^. Then if the the- 
orem can be shown to be true for diedral groups satisfying the given con- 
ditions, but in which the regular constituents, if any, are of order 2 and ex- 
hibited by transpositions of s {ov t) in letters fixed by i (or s) , it is a fortiori 
true when regular constituents on letters common to s and t are present. 
It may be noted that if p" is a Sylow divisor of iV, i. e., the highest power of 
the prime p that divides the order of st , and if p" divides the degree of a regular 
constituent of {s,t} it must also divide the degree of some non-regular con- 
stituent oi {s,t}. If this is not so, (st)^'^ involves no letter not in a regular 
constituent of {s,t} and is not the identity. Thus the degree of (st)^^^ 
is at least fi and cannot exceed ?; but if ^ = /z the truth of the theorem is not 
in dispute. Consequently the deletion of the regular constituents from the 
group {s ,t] leaves a group of the same order. In what follows the group 
{s,t} under discussion will be assumed free from any regular constituent on 
letters common to s and t . 

The transitive constituents of {s,tl may be enumerated as follows. In 
s there are mi cycles that displace letters not in t, and t has m2 cycles that 
displace letters not in s; let m = mi + m^. There are t/y constituents of 
degree Yj and order 2 Yj , Y,- an odd number, j = 1 , 2 , • • • . There are Zj 
transitive constituents of degree Z^ and order 2Zk , Z^ even, k = 1, 2, • • • , 
with the generator of degree Zk in s and the generator of degree Zk — 2 in t. 
In like manner there are z* constituents of the same order Zk with Zk — 2 
letters in s and Zk letters in t; let Zk = z'k + zh • The numbers Fi, F2, • • • 
are all the odd divisors of iV, unity excepted, and the numbers Z\, Zi, • •• 
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are all the even divisors of N , with the exception of 2. We recall that a non- 
regular transitive diedral rotation group of degree n is of class n — 1 if n is 
odd, and is of class n — 2 if w is even. In the latter case the two generators 
of order 2 are not similar substitutions. Of course some of the numbers 

2/1 > 2/2 , • • • , z'l, z'i, • ■ • , z'l , z'2' , • • • may be zero. The degree of s is 

2mi + Z-2/i ( i^i - 1 ) + Z 2* Z, + '£z:iZk-2), 

and the degree of t is 

2m2 + Z ViiYj - 1) + Z^UZ, - 2) + Z ^I'^fc. 

The summations extend the subscripts through their entire range of values. 
With this understanding we may omit the subscripts j and k in future and 
introduce these abbreviations : 

Ei^T.yiY-'i-), F^^Z^iZ-l), 

and similarly 

Ta^Ea + Fa^j:yiY-a)+j:ziZ-a). 

Then the degree of {*, t} is 2m + To which on the elimination of 2m becomes 
2fi-T2; for 

- 2ri + To = Z 2/1" - Z i2yY - 22/) + Z 2^ - Z i^zZ - 2z) 

= -T,yiY-2)-j:AZ-2) = -T2. 

3. If st is of odd prime order it is obvious that n = jx + fi/ip — 1 ) • 
Let st be of order p"' , p any prime and a > 1. Let {s ,t} have Xi transitive 
constituents of degree p%i = 1,2, •••,«. From {st)'^~ we get the equa- 
tion, 

p"ar„ = M + K, 
from {st)'"'~\ 



from {sty^^ 



p" 1 x^-i + p''x, = n + K-i , 
p"-2 X^-2 + p""^ x^-i + p" X. = M + K-2 , 



from {st)f, 

p^Xi + p^X3+ ••• + p"" x^ = n + h , 
while 

pxi + p^ Xi + ••■ + p" x^ = n + d , 
and 

{p - l)a;i + (p2 - 1)X2+ ... + (p« - l)x, = M. 

Here h, hi, • • • , ^„ , 5 , are positive integers or zero, and /i + S is the degree 
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oi {s, t}. These a + 1 equations are consistent, their eliminant must vanish, 
and when equated to zero and reduced it gives 

5 =m/p"-Hp-1) -ilh/p'-K 

Then if st is of order p"^ {a > 1) , the degree of {s , t} does not exceed 

IX + n/p'^-Hp - 1) . 

4. Let N = 2p° , where p° is a power of an odd prime. Let y and z be the 
number of transitive constituents of degrees j)" and 2p'^ respectively in {s ,t}. 
Then from {st)""" and (sf)^" we have 

2m +2p''z = n + k - Fq, 

2m + p' y + 2p'' z = fi + d - To, 
m + (p»- l)2/ + (2p"- l)s = M-ri. 



and 

with 



By Fo, To, and Fi is meant the summation explained above but with the 
exclusion of constituents whose degree is divisible by p". The meaning of 
h, k, and 5 is the same as before. They are positive integers or zero. The 
eliminant oi m, y , and 2 is 



_ = 0. 
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-h{p-- 



IJ^ + h 


fi + k-Fo 


M + 5 ~ f 


(I- ft 



1) -k~ {Eo + p'T2), 

whence we conclude that when the order of st is twice a power of an odd prime, 
its degree does not exceed /t + m/(p" ~ 1 ) • 

5. Let N = pi p2 • • • Pr , the product of r distinct odd prime factors. 

There is at once the equation 

El = IX, 

and there are IliZi rCi = 2'' — 1 equations given by the 2'' — 1 powers 
(st)^'^''"''-^ , which is in no case the identity. but is of degree ix + hj..., where 
the quantities hij... are positive whole numbers or zero. Let 5 = hn—r, a 
constantly recurring quantity since p + 8 is the degree of st or of {s,t]. 
Now ( st )^iPf>'i , say, involves letters from and only from those transitive con- 
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stituents of {s , t} whose degree contains pi or pj as a factor, and so on for 
other combinations of the primes pi,p2, • • • . The equation given by ( st )^*"p» 
when r = 3 , for example, is 

Pi 2/1 + P2 2/2 + Pi Pi 2/12 + Pi Ps yu + Pi Pi 2/23 + Pi Pi Ps ym = (I + hi' 

There are 2'' — 1 variables t/i > • • • , yu, • • • in the 2'' equations. Replace 
these equations by an equivalent system got by replacing the first, Ei = fx, 
hy Eo — El = 5 and the last 2'' — 2 by themselves less the second, Eo = n + 5. 
The eliminant of these equations is 

1 1 1 ••• 1 1 S 

Pi Pi Ps ■ ■• PiPz ■•• Pr PlPi ■•■ Pr M + 5 

Pi P3 •■• PiPa ••■ Pr PlPi •■■ Pr — Al + 5 ~ 



Multiply the first row of this determinant ^y pipi • • • Pr and then divide the 



first column by pi , the second by p^ , 
we have 



,the(r + l)thbypiP2, 



Then 



PiPz • • 


■Vr 


PiPz-- 


■ Pr ■ 


■• Pi 


Pi 
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PlPi ■■■ PrS 
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•• 
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- hi + S 
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• • 1 








-h + s 



0. 



For the sake of convenience of reference we may call the row in which hi, 
hij , • • • occur the hi-row, the hij-row, and so forth. Then the law of the 
formation of the last 2'' — 2 rows is evident: a term in the Ai-row (except 
S — hi) is unity if the term above it in the first row contains pi as a factor; a 
term in the hij-row is unity if the term in the first row above it contains pi pj 
as a factor, and so on; otherwise it is zero. For wherever a zero is found in 
the hijk-TOVf of the determinant there was a term pi p, pk Vnk in the original 
equation, from which was subtracted Eq = ^ -\- b , and this product pi pj pk 
we divided out from every term of the column corresponding to ytjk, thus 
leaving pipi ••• Pr/iPiPiPh) in the first row directly above the zero in 
question. The present units correspond to zeros in the original equations. 
For the sake of clearness it may be well to write out the determinant for the 
case r = 3: 
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ViPi PsPi P2P1 Pi P2 pi 1 PiP2Psd 
1 1 11111 li + S 
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S - h 








1 














h — hi2 
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5 — hi3 
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8 — hiz 



= 0. 



Now multiply the second row by — 1 , the Arrow by — ( 2)» — 1 ) , the A»,-row 
by — {pi — ^){Pi — 1 ) , • • • , and add them all to the first row. The sum 
in a typical column, the yi2...fc-column, is 



TiPi ••• Pk-\ 

L i=l 

+ (Pi-l)(2'2-l) 



i+Z(p,-i)+ i: (pi-i)(2),-i) + 



iPk-l)] 
= Pi 2)2 • • • Pfc - (Pl - 1 + 1 ) (P2 - 1 + 1 ) 



(p, -1 + 1) =0. 



This gives zero in every term of the first row except one. From the addition 
of the elements of the last column we have 

8 [pi 2)2 • • • Pr - 1 - 23 (Pl - 1 ) - Z) (Pl - 1 ) (P2 - 1 ) - • • • 
-E(Pl-l)(P2-l) •••(p.-l-l)] 
-M + Z'il(pl-l) + £'il2(Pl-l)(P2-l)+ ••• =0. 

Hence when the order of st is the product of r distinct odd primes pi,p2, • • • ,Pr, 
the degree of {s,t} does not exceed 

M+/./(pi-l)(p2-l) •■■(Pr-l). 

6. Let N = 2pq , where p and q are two distinct odd primes. The follow- 
ing five equations can be written down: 



from 5 and t jointly, 
from st , 
from {sty^, 
from {sty^, 
from {stY'', 



m + Ti = M, 

2m + ro = M + 8, 

2m-\-Fo = ii.-\-h, 

To - Q'2/2 - 2gz2 = ix + i, 

To - pyi - 2pzi = M + i . 



2 





2p 





V 


2p 
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where S, h, i, and j are positive whole numbers or zero. The elimination of 
m, yi, zi, and Zs gives 

1 p-1 2p-l 2pq-l n- {q-l)y2- {pq-l)ys- {2q-l)z2 

2 p 2p 2pq (i + d - qy2 - pqy . — 2qz2 
2pq n + h — 2qz2 = 0, 
2pq fi+i - pqy 3 

2pq ti+j - qy2 - pqyz - 2gz2 

which reduces to 

-M + g(p - 1)S +gA + (p - I) qi -{■ {q - I) 3 ■{■ q{pq - 2p +- l)t/2 

+ pq{q-l)yz + 2q{q-l){p-l)z2 = 0; 

whence 5 =p/q (p — 1 ) . If the order of st is tivice the prodtict of two distinct 
odd primes the degree of {s, t} does not exceed 

U^ + n/[q{p-l)]. 

This case is needed in the proof of our theorem only when one of the two odd 
primes is 3 . 

7. Now let N have at least two prime power factors the smaller of which 
is greater than 3 . N = p° q^ (j>, where p and q are distinct primes and ^ 
is unity or a number relatively prime to p and q . We start from 

H + 8 = 2n-T2. 
The powers (st)^'" and (st)^'^ give 

ro(*,0) +ro(*, *) = tx + h, 
ro(0, *) + ToC*, *) = iJ. + i, 

where h and i are positive whole numbers or zero, and Fa ( * , ) is to be under- 
stood as equal to J^y {Y — a) + Y,z (Z — a) , the summation extending 
however only to those constituents of {s ,t} whose degrees are divisible by p" 
and not hy q^ . In Ta ( , * ) the summation extends to the constituents 
whose degrees are divisible by q^ and not by p" , while in Fa ( * , * ) the 
summation extends to constituents whose degrees are divisible by both j)" 
and q^ Thus 

F„ = F„(*, *) + F„(*,0) -|-r„(0, *) -1-F„(0,0). 
Then 

h + i Fo(»,0) + Fo(0 ,») 
= - M TT- + o h Fo ( * , * ) . 
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Multiply by (p" / - 2)/{p''q^) and add to 

M + s = 2m - r2(*,o) - r2(0, *) - r2(*, *) - r2(o, 0), 

with the result (writing tt for p" q^ ) 

ir - 2h + i T T + 2 

2-n- ^*'i^-+-'> X- 



M + s = M + 2ma - ^ — ^ ^r;./(.+2) - z r:' - n»'. 



Here the new symbol F^*' is introduced ( fc = , 1 , 2 , • • • ) . It is to mean 
the sum r„(*, 0) + TaCO, *) when k = l, Ta{*,*) when k = 2, 
Fa ( , ) when fc = . It will presently be used when more than two prime 
powers are in question. Then F^*', for example, shall be the sum of all the 
quantities which, like Fo(*, *, *,0, •••) contain three stars in the 
parenthesis. Returning to the proof of the last result, 

^!^Fo(*,0)-F2(*,0)=i: (^^7-7 + 2)2/ 

_^,^+2^/ __i£_\ x + 2 

27r ^\ ir + 2)^~ 27r i<-/(-+2) <- * ' ">'' 

and similarly 

"^^^—Toi*, *) - F2(*, *) = --F„(*, *) = --F';. 

IT IT W 

The summations S are to be taken in accordance with the symbol Fo ( * , ) 
or Fo ( * , * ) . Hence in this case n ^ fi + 2/i/7r . 
8. If g^ =3 and p" > 3 , we may proceed as follows: 

n = 2/1 -F2+3-i(-M-/i + To (*,0) + Fo (*,*)) 

+ ^-^(-M-i + ro(0, *) + Fo(*, *)), 

n = 2fx -F2+^'^^-(-M- A + Fo(*,0) +Fo(*, *)) 

+ - (-M-i + Fo(0, *) + Fo(*, *)) 



2fl TT — 6 4. TT^ ^ ^^ IT— 4 

TT TT IT 

2 



= M + — - ^ fe -;;;* -g r„/s(*, 0) ^F2,,/(,,_4)(o, *) 



F„(*,*)-F2(0,0). 

IT 
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Hence n is not greater than n + 2ju/t . 

9. Next, let N have at least r (r > 2) Sylow divisors each of which is 
greater than 2: N = ir^, where it = 'pf pf • • • p"' , the product of powers of r 
distinct primes, and where <i> is relatively prime to ir. From the r sub- 
stitutions {stY""" , fc = 1, 2, • • •, r, we have r equations which when added 
together give 

-rii-i:,h + j:, kTT = 0. 
Multiply this equation by (t — 2)/rT and add to 

n = 2m - i: rf , 

whence 
lih = 0, 



** = M + "IT - Z- Z; i 2r,r;fM+(r-A),r] r~ 2^ «fc • 



2r. 2^ 



2fc + (r - k)T 
and if A; = r , 

2nr 

2ifc + (r- A;)7r~ '^' 

since r > 2 , and -rr — 2 < rw/Z , we have f or A; = 1 , 

2nr 



2 + (r-l)7r 
When 1 < A; < r. 



<3. 



2n 2r 

< J <2{k + l) <S ■ 4- 5 ■■■ tok factors. 



2k + {r - k)^ r - k 

It follows at once that the greatest possible value of n in this case is m + 2M/ir . 
The results of the last three paragraphs may be stated thus : 

If the order of st has r ( r > 1 ) Sylow divisors, no one of which is the first 
■poiver of 2 , and whose product we call ir , then the degree of {s , t) does not exceed 

H + 2fJ./T. 

10. There remains to be investigated the limit of n when N is twice an 
odd number ( tt ) in which there are at least two prime power factors. 
If TT = 2^" • 3 , we have already before us 

2m 4i IT — 6, TT — 4„ 

"^M+TT-iT- '"IT' « — -:^-- r2,r/(^-4) ( , * ) 

TT W IT TT 

-^r„,3(*,0) -22-r2(o,o), 
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where z is the number of transitive constituents of degree 27r in {s , t}. Now 
(sty gives 

2m + Fo = (1+3, 

where i is a positive integer or zero; expanding this, 

27rz + i?'o(*,0) +FoiO, *) +2^0(0,0) = fx + j -2m. 

Substitute this value of 2z in the expression for n above, and obtain 

n = M +-+—-- ^W3(*, 0) - ^^i;2w(.-4)(o, *)- £;2(o, 0) 

X TT X X 

^p (^ nN_EJI_^P (0 s _^ - li^8W(^-i)(0,0) 

XX X 



X - 6 _4i_ j 

X XX 



Now 



2m 



2m + To ^ M + 

X 



as has been proved, while To S m • Hence 



and therefore 



2m 2m 2m 

~ X ' X ~ x^' 



X iX 



11. When iV^ = 2x is twice an odd number which is the product of two or 
more prime powers each of which is greater than 3 we may use the formula 

2m t-2^ -y? 2fc + x(r-fc) _ 

X rx 4=1 *=0 '■T 

where 2 is the number of transitive constituents in {s,t\ of degree 2x. From 
[sty we have 

- 2x2 = - M - i + 2m + Zi^?' 



(j a positive integer or zero), which when substituted for 2z in the preceding 
expression gives 

M,2m -^ 2fc + x(r-fc) 

n = p. -\- - -\ 2-1 Z. -C'2rT/[2ft+(r-*),r] 

■ X X 4=0 »^1" 

-^^ 2fc-r + ^(r-A;) i ^ - 2 ^ 
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It is necessary to show that 

<2-3-5---tofe + l factors. 



2fc - r + ir(r - &) 



If k = 0, the difference Z — 2x/(ir — 1) is positive since 6 is the least 
possible value ot Z. If i = 1, we must have 2rw/{2 — r + rir — t) <6, 
that is 2r7r - 3r - Btt + 6 > 0, or 2 (r - 2) (tt - | ) + tt > 0, which is 
certainly true. Finally for 1 < k < r , 



rw TT 



2k — r + ir(r — k) ir — 1 r — k 

<2(fc + l) <3*<3-5---toi factors. 
Just as in the preceding paragraph we now draw the conclusion that 

<r , M , 2m 

When the order of st is twice an odd number v divisible by two or more distinct 
primss the degree of {s, t} is not greater than ju + n/ir + 2m/t^. 

12. This result is significant in the proof of the present theorem when x is 
the product of two or more distinct odd primes. In this event it gives a limit 
for n that is lower than the limit found when the order of st is n*=i Pk , for 

1 2 1 

n^i Pk ^ nj=i pi ^ m=i (p^ - 1 ) • 

In fact, 

1 2 1 

iiLi Pk ni=i pi ipi - 1) ui=2 Pk ' 

It has now been proved that if the order of st is divisible by the odd primes 
Pi, Pi, •••, Pr its degree is at most ju + m/(Pi — 1 ) (pz — 1 ) • • • {pr — I) , 
and that if its order is 2" , a > 1 , its degree does not exceed ju + m/2''~^ . 
Then the theorem follows as stated even when [s ,t} has regular constituents 
in letters common to both s and t . 

The general proposition that the degree of a group of class n generated by two 
non-commutative substitutions of order 2 and degree ix is at most f /z , is covered 
by this theorem.* 



♦Bulletin of the American Mathematical Society, vol. 20 (1914), 
p. 469. 
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Multiply teansitive geoups 

13. Let G he a, p times transitive group, p an odd prime. By hypothesis 
there is in G a substitution s of order 2 and degree ix: 

s = iaoa2){asai) ■■• (ap_2ap_i) ••■, 

and by reason of the fact that C? is more than p — 1 times transitive, there 
is in G a second substitution s' similar to s : 

s' = (aotts) {a^ai) (aiar) ■ ■ • (aps — ) ■•• (ap-i). 

If the blank space that follows ap-g in s' is filled by a letter new to s , the product 
ss' has at least one cycle of p letters. Transform s' by all the Qp-i substitutions 
of the transitive subgroup of G that leaves fixed the letters ao, a2, • • • dp-i . 
Each of these gp-i transforms s' , s" , • • • has in common with s the p — 2 
letters ao, a2, ■ • • , ap-.2 , and x other letters. It is easy to calculate Z)a; for 
these gp-i substitutions s' , s" , • • • . Any letter, not ao, a2, • ■ ■ , or ap-i , 
is found as often in the set as any other. There are in the cycle ( ap-z — ) 
and in the last Jm~2(P~1) cycles of the substitutions of the set s' , 
s" , • ■ • {li — p + 2)gfp_i such letters. Hence there are 

(m - ff + 2)gp-i 
n — p + 1 

substitutions among s' , s" , • • • that contain a given letter (not ao, a2, • • • , 
ap-i ) . Therefore 

(1) l^x = ifx-p + 1) — ^_ ^j^i = (m-P + 1)(m -p-\-2)gp. 

But in the set s' , s" , • • • there are exactly (n — M ) </p substitutions which 
replace ftp-s by a letter new to s, and (fi — p + l)gp that replace ap_3 by a 
letter of 5 . Then 

(2) E ip-2 + x)^^-^-^{n-^)gp, 

(3) E (p-2+x)^y(^-p + l)gp. 

A word of explanation should perhaps be added. Since all the substitutions 
s' , s" , • • • fix ap_i , all are non-commutative with 5 . Moreover, when s' 
(say) replaces ap-z by a letter new to s , ss' contains a cycle of degree p . It 
has been proved above that in the latter event s' has at most /x/(p — 1) 
letters new to s, whence it follows that the number of letters common to s' 
and 5 cannot be less than ju — ix/ip — I) — {p — 2)ju/(p — 1) • Then on 
the addition of (2) and (3), 



,x = 



{ %JI -- P + 2) (n - m)!/. + (^ - P + 2) (m - P + l)?p; 
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put for Z)a; its value from (1), 

p - 2 
(m - p + 1)(m - P + 2)gp^"-^in - p + l)in- n)gp 



+ (^-2J + 2)(ju-p + l)firp, 



or, on division by(/i — p + l)9'p, which is not zero because fi > p,* 

M - P + 2 S |-^ ( n - /I ) + ^ - p + 2 , 

whence finally, 

2p -4 

If p = 3 , that is, if G is triply transitive, 

n 
'^ = 2- 

It will be recalled that the holomorph of the elementary abelian group of 
order 2" ( a > 1 ) is a triply transitive group of class 2""^ , in which all the 
substitutions of degree 2""^ are of order 2 . 
14. If p = 5, this limit is 

Whenever ju is not divisible by 12 , this may be replaced by 

3n + 4 

For those substitutions s' , s" , • • • which replace ftp-s by a letter of s cannot 
have so many as /i/2 letters in common with s unless such a product as ss' 
is of order 6. The three equations 

m + 2y + 5z = ft, 

2m + Qz = fj,, 

3y + Qz = IX, 

give on solution 2 = fi/12 . Hence if ju is not divisible by 12 , no product 
ss' , ss" , • • • is of order 6 , and in consequence 

E (3+ar)s(f +l)(M-4)sr5, 



* Jordan, TraiU des suhsiitutions, 1870, p. 64. 
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whence 

3n + 4 

15. If p = 7 , no product ss' , ss" , • • • is of order less than 8 when s' (s" , • • • ) 
replaces a^ by a .letter of s. Then for the (m — 6)^? substitutions of the 
set s' , s" , • • • which replace a* by a letter of 5 , we have 

E (5 + a;)S|M(M-6)^7, 

which added to 

X) {5+x) S|m(«' -m)s'7, 

gives on reduction 

16. Let it be assumed that G is more than p times transitive, p an odd 
prime. Then besides 

s = (aoOi) (ftsa*) • • • (fflp-2 Op-i) • • • (a?) 
we have 

s' = {aoa3){(Hai) ••• {ap-za^) ••■ (ap-i) . 

The transitive subgroup Gp of degree n — p transforms s' into a set of gp 
substitutions s' , s" , • • • such that all the products **' , ss" , • • • are of order 
p or a multiple of p . Hence 



p- 'f'^^- 



Si, P '^ 

Any one of the last ju — p + 1 letters of 5 is found in 
in- p + l)gp 



n— p 
of the substitutions s' , s" , • • • . Then 



iix - p + l)gp+i 



or 



p - 2 

p - 2 
(m -p + iygp+i^--~[('^ -p)((i-p + l)9'p+i> 

whence 



P — 1 p — 1 

When applied to quadruply transitive groups this limit is 
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and for sextuply transitive groups, 

MSin + i. 

17. The general case may now be very briefly stated. Let the group be 
more than a times transitive, where (X is the sum of r ( > 1 ) distinct odd primes, 
Pi>P2> •■ • ,Pr- When the substitution s is given, s' , because 0^ is transitive, 
may be so written that the first r cycles of ss' are of the orders pi , P2 , • • • ,Pr- 
The substitutions s and s' have 2l=i (pk — 2) common letters in these first 
|S*=r(Pi: — 1) cycles, and x other letters in common. Summing for all 
the g^ substitutions s' , s" , • • • 



and 



J2x = (m - ZCPifc - l))^fif<r+i, 

r 

, r \ n (pfc - 1) - 1 

'"^^ ' n(p.-i) 

4=1 
r 

whence, putting f J for fj (pj — 1 ) , 

(m - ECpifc - 1))' ^ [I^^M - ECp* - 2)] (n - Zp.), 



whence 



M -ZPi + »' = -w-(^'i-EPij 



1 I 



n 



M -l^(Pfc-l) 



Since 



n 



- 2] P* > M - S (Pfc - 1 ) , 



n(p*-l) -1 



M > — r n-{-— . 

n(p*-i) n(p*-i) 

Here the condition r > 1 must be taken into account because the coefficient 
of ( n — SiSr Pfc )/{ M — St=i ( Pi — 1 ) ) is zero when r = 1 . Then if a group 
is more than 8 or more than 15 times transitive, ju exceeds \n or ||«. In 
connection with this result it might be well to note that a closer study of our 
group Q when 16 times transitive has shown that instead of the limit ||^, 
the class is actually greater than ^%n . Since this appears to be an isolated 
result depending on the three primes 3, 5, and 7, I omit the proof. 
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18. If Cr is exactly (t = pi + p2+ • • • + Pr times transitive, pi, P2, • • •, Pr 
being distinct odd primes in ascending order of magnitude, r > 1 , we can 
prove in like manner that 



M> 



[fl{pk-l)-l^n + r-l 

Il(Pk-l)+Pi-2 



19. Let Cr be doubly transitive.* The substitution s of order 2 and degree 
M ( > 3 ) is one of w conjugates. Any transposition occurs exactly 

wn/n ( n — 1 ) 

times in this set. The number of possible transpositions in which one letter 
is displaced by s and the other is fixed hy s is ti{n — fi) , so that if y is the 
number of substitutions conjugate to s which are not commutative with s , 

2wjx{n — fi) 
y ^ '~nln - 1 ) ■ 

Since ju letters may be paired in /i (/i — 1 )/2 ways, the set has w/x (ju — 1 )/2 
pairs, and Wju(ju — l)/n{n — 1) substitutions of the set have a given pair 
in common. Hence if x is the number of letters any one of the w substitutions 
has in common with s , 

22 a; = wi^jn, ^a;(a; — 1)= wi^ (m — 1 Y/n{n — 1 ) . 
It is assumed that ju is less than n/2 . Neither y nor w — y is zero. Now 

w w\ ^ w / f^ w 

whence 

'■^'^' wy?{n — nY 



?("-«) 



n^(n — 1) 
Since 

Y,x^ yn/2, 



and therefore 



V /' _ ^ Y < W M^(^ - m)^ _ /' M _ M^ Y 
^yV n) = n\n- 1) ^^2 n) 



* This page is a brief sketch of the reasoning given in full in the Bulletin of the 
American Mathematical Society, 2d series, vol. 20 (1914), pp. 471 ff ., which 
see, as well as Boohert, 1. c. 



so that 



WlJL^ ' 



1917] MULTIPLY TRANSITIVE GROUPS 479 

Now 

(«-l) ^\2 n)=ic-y 71^X2 ^)' 

whence finally 

n{n — n) {n — JJ.Y ^ / 11 Y 
2ii. ^n^T = \ 2 ~ ^ j • 

On solution this inequality gives 

jx > ^n — \ yn — 1 . 
Stanford University 
August, 1916 
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